SYMPLECTIC GRAPHS AND THEIR AUTOMORPHISMS 



ZHONGMING TANG AND ZHE-XIAN WAN 

Abstract. A new family of strongly regular graphs, called the general symplectic 
graphs Sp{2v^q), associated with nonsingular alternate matrices is introduced. 
Their parameters as strongly regular graphs, their chromatic numbers as well as 
their groups of graph automorphisms are determined. 



1. Introduction 
Let ¥q be a finite field of any characteristic and z/ > 1 an integer. Let 
Ff = {(ai, . . . , as.) : e F„ ^ = 1, . . . , 2z/}. 

be the 2i/-dimensional row vector space over F^. For any ai 
denote the subspace of ^f"'' generated by ai, . . . , a„ by [ai, . . 
(^Oi, . . . , 



. . , a„ e F^ % we 
a;„]. Thus, if a = 



7^ G Fq^'^^ then [a], which is also denoted by [ai, . . . , a2v\-, is a one 



dimensional subspace of Fg and [a] = [ka] for any A;GF*=Fg\{0}. 

Let be a 2z/ X 2z/ nonsingular alternate matrix over Fg. The symplectic graph 

relative to K over F^ is the graph with the set of one dimensional subspaces of Fg^^'* 
as its vertex set and with the adjacency defined by 

[a] ~ [13] if and only if aK'p ^ 0, for any a 0, /3 7^ G ¥f''\ 

where [a] ~ [(3] means that [a] and [13] are adjacent. Since any two 2v x 2v nonsin- 
gular alternate matrices over Fg are cogredient, any two symplectic graphs relative 
to two different 2v x 2v nonsingular alternate matrices over Fg are isomorphic. Thus 
we can assume that 

/ 1 \ 

-1 

1 

K= -10 

1 

and consider only the symplectic graph relative to the above K over F^, which will 
be denoted by Sp{2h', q). 

When q = 2, the special case Sp{2u, 2) of the graph Sp{2u, q) was studied pre- 
viously by Rotman Rotman and Weichsel [Hj, Godsil and Royle 013, etc. In 
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the present paper we study the general case Sp{2h',q). In Section 2, we show that 
Sp{2i>, q) is strongly regular and compute its parameters. We also prove that the 
chromatic number of Sp{2h', q) is q'' + 1. Section 3 is devoted to discuss the group 
of automorphisms Aut(S'p(2z/, q)) of the graph. The structure of this group depends 
on q and v. When q = 2, Aut(5'p(2z/, 2)) is isomorphic to the symplectic group of 
degree 2z/ over F2. When q > 2, Aut{Sp{2h',q)) is the product of two subgroups 
which are identified clearly (cf. Theorem 3.4). 



2. Strongly Regularity and Chromatic Numbers of Symplectic 

Graphs 

For any subspace V of Y^'^^ , we denote the subspace of wf'^^ formed by all /? G F^^'''* 
such that aKj3 = for all a e V by V^. Then [a] ~ [f3] if and only if /3 ^ [a]^. 

Denote the vertex set of the graph Sp{2h', q) by V{Sp{2i', q)). We first show that 
Sp{2h', q) is strongly regular. 

Theorem 2.1. Sp{2v^q) is a strongly regular graph with parameters 

"^'^ ~^-.q'^-\q'^-\q-l).q'^-\q-\\ 



and eigenvalues q^^~^,q^^^ and —q^~^. 

Proof. As IF^^'^^I = g^^^, it follows that \V{Sp{2v,q))\ = For any [a] G 

V{Sp{2h',q)), since dim([Q;]-'-) = 2z/ — 1, we see that the degree of [a] which is just 
the number of one dimensional subspaces [(3] such that /3 ^ [a]"*", is ^ — = q'^"^^. 

Let [a], [P] be any two different vertices of S'p(2z/, q) which are adjacent with each 
other or not. Then dim([a, = 2z/ — 2. Note that a vertex [7] is adjacent with 
both [a] and is equivalent to that 7 ^ [a]^ U But 

\[a]^U[P]^\ = \[a]^\ + m^\-\[a,P]^\. 

Hence the number of vertices which are adjacent with both [a] and [/3] is - — — 
= q^^~'^{q — 1). Therefore Sp{2v^ q) is a strongly regular graph with parameter 

n^" — 1 
q - 1 

By the same arguments as in [3, Section 10.2], we get that the eigenvalues of 
Sp{2iy,q) are q'^"''^ , q"'^ and -q""^. □ 

Let n > 2. We say that a graph X is n-partite if there are subsets Xi, . . . ,Xn 
of the vertex set V{X) of X such that V{X) = Xi U ■ ■ ■ U X„, where Xi n Xj = (D 
for all i 7^ j, and that there is no edge of X joining two vertices of the same 
subset. We are going to show that Sp{2h', q) is {q" + l)-partite. We need some 
results about subspaces of F^^'''*. A subspace V of ^f"^ is called totally isotropic if 
V C V^. Then totally isotropic subspaces of Fq^^'* are of dimension < v and there 
exist totally isotropic subspaces of dimension z/ which are called maximal totally 
isotropic subspaces, cf. [HI Corollary 3.8]. 



The following lemma is due to Dye[l]. 
Lemma 2.2. There exist maximal totally isotropic subspaces Vi, i = 1, . . . ,q'^ + 1, 

^y.jp,(2l/) g^^^ ^^^^ 

where VidVj = {0} for all i ^ j . 

Proposition 2.3. Sp{2v, q) is {q" + l)-partite. That is, there exist subsets Xi, . . . , 
Xqu+i ofV{Sp{2i/,q)) such that 

V(Sp(2z/,g))=XiU---UX,.+i, 

where XjOXj = for all i ^ j , and there is no edge of Sp{2h', q) joining two vertices 
of the same subset. Moreover, the subsets Xi, . . . jX^i'+i can be so chosen that for 
any two disinct indices i and j , every a ^ X^ is adjacent with exactly q^~^ vertices 
in Xj . 

Proof. Let F?''^ = 14 U ■ ■ ■ U Vq.+i as in O Set = {[a] : a ^ G V,}, 
2 = 1, . . . , g*^ + 1. Then 

V{Sp(2v, g)) = Xi U ■ ■ ■ U X, n Xj = 0, for all i ^ j. 

As Vi is totally isotropic, we see that there is no edge joining any two vertices 
in Xj. Thus Sp{2h',q) is {q'^ + l)-partite. For any i ^ j, let [a] G Xj. Since 
Vj is maximal totally isotropic of dimension z/, it follows that a ^ Vj = V-^ and 
dim([a;]^ fl Vf) = dim([Q;, Vj]^) = z/ — 1. Note that, for any G Xj, [/?] is adjacent 
with [a] if and only if /3 G Vj' \ ([«]"*" H V,). Hence the number of vertices in Xj which 
is adjacent with [a] is ^fj- — = q"^^. □ 

Now we can compute the chromatic number of Sp{2v, q). 
Theorem 2.4. x{Sp{2v,q)) = q'' + 1. 

Proof. ByO we see that x{Sp{2v,q)) < + 1. Note that x{Sp{2p,q)) is the 
minimal n such that Sp{2i>, q) is n-partite. Suppose that Sp{2v, q) is n-partite. Then 
there exist subsets Yi, . . . , of V{Sp{2u, q)) such that 

V{Sp{2u, g)) = Fl U ■ ■ • U Yn, n Yj = 0, for all z ^ j, 

and there is no edge joining any two vertices in the same Yi for i = 1, . . . ,n. We want 
to show that n > g'^ + L Suppose that n < q'^ + 1. From the above equality, we have 
Yl^=i l^il = ^ipr ~ (Vt)(^'' + Then there exists some i such that \Yi\ > ^fj-- 
Let Wi be the subspace of F^q"^ generated by all a such that [a] G Fj. Then Wi 
is a totally isotropic subspace, hence dimPFj < u. This turns out |Fj| < ^fj-, a 
contradiction. Hence x{Sp{2h',q)) = q'^ + 1. □ 
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3. Automorphisms of Symplectic Graphs 



We recall that a 2z/ x 2z/ matrix T is called a symplectic matrix (or generalized 
symplectic matrix) of order 2z/ over Fg if TK^T = K (or TK^T = kK for some 
A; G F*, respectively). The set of symplectic matrices (or generalized symplectic 
matrices) of order 2i> over F^ forms a group with respect to the matrix multiplication, 
which is called the symplectic group (or generalized symplectic group, respectively) of 
degree 2i/ over Fg and denoted by Sp2u{^q) (or GSp2u(^q))- The center of Sp2u{^q) 
consists of the identity matrix E and —E, and the factor group Sp2u(^q)/{E, —E} is 
called the projective symplectic group of degree 2i/ over Fg and denoted by PSp2u(^q)- 
The center of GSp2u{^q) consists of all kE, where k G F*, and the factor group of 
GSp2u{^q) with respect to its center is called the projective generalized symplectic 
group of degree 2z/ over Fg and denoted by PGSp2u(^q)- Clearly, PGSp2u{^q) — 
PSp2u(^q), and when q = 2, GSp2u(^2) = Sp2u{¥2). 

Proposition 3.1. Let T fee a 2z/ x 2z/ nonsingular matrix over¥q and 

OT- V{Sp{2v,q)) ^ V{Sp{2v,q)) 
\q\ I— > [aT] . 

Then 

(1) T G GSp2v^ q) if and only if G Aut(S'p(2i/, g)). In particular, when 
q = 2,T e Sp2u(¥2) if and only if (Tt G Aut{Sp{2u,2)) 

(2) For any Ti,T2 G GSp2u{¥q) , <^Ti = 1^X2 if and only if Ti = kT2 for some 
k G Fg; 

Proof. It is clear that ctt is an one-one correspondence from V{Sp{2v, q)) to itself. 

(1) First assume T G GSp2u{¥q). Then TK*T = kK for some k G F*. For 
any [a], G V{Sp{2u,q)), since aK'f3 = k-\aT)KXf3T), [a] ~ [/?] if and only if 
c"t([«]) ~ '^t{[P]), hence cr-r G Aut(S'p(2z/, g)). 

Conversely, assume G Ant{Sp{2i',q)). Then, for any a, 
if and only if a{TK^TY(3 = 0. Hence, for any a 7^ G Fg^'''*, the two systems 
of linear equations {aKyX = 0, {aTK^TyX = have the same solutions. But 
rank(aii") = Ta.nk{aTK^T) = 1, we see that aK = k{aTK^T) for some k G F*, 
which depends on a. Take a = (1, 0, . . . , 0),(0, 1, . . . , 0), . . . , (0, 0, . . . , 1), we get that 
K = diag(fci, ^2, • • • , k2u)TK^T, for some ki, /c2, . . . , k2u G IF*. Take a = (1, 1, ... , 1), 
we see that ki = k2 = . . . = k2u, hence K = kiTK^T. 

(2) It is clear that ctti = cr-pa if ^1 = for some k G F*. Conversely, suppose 
that (Tti = 0"T2- Then, for any a 7^ G Fg^*^"*, aTi = kaT2 for some A; G F*. Take 
a = (1, 0, . . . , 0),(0, 1, . . . , 0), and so on as above, we see that Ti = kT2 for some 
A; G F;. □ 

Bv 13.11 every generalized symplectic matrix in GSp2u{¥q) induces an automor- 
phism of Sp{2v, q) and two generalized symplectic matrices Ti and T2 induce the 
same automorphism of Sp{2v, q) if and only if Ti = kT2 for some k G Fg. Thus 
PSp2y{^q) can be regarded as a subgroup of Aut (5*^(2//, g)). 
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Proposition 3.2. Sp{2v, q) is vertex transitive and edge transitive. 



Proof. For any [a], G V{S'p{2v, q)), there exists T G Sp2u(J^q) such that aT = [3 
by Lemma 3.11]. Then ctt G Aut (5^(21/, g)) such that ar([a]) = [l3\. Hence 
Sp{2h', q) is vertex transitive. 

Let [ai], H, [A], [/^a] G V{Sp{2p,q)) such that [ai] ~ [aa] and ~ [/^z]- We 
may assume that aiK*a2 = (3iK^(32- Then, by |6| Lemma 3.11] again, there exists 
T G Sp2y{^q) such that aiT = Pi and a2T = ^2- Then ctt G Aut (5*^(21^, g)) such 
that crr([ai]) = [Pi] and crT([a2]) = [P2]- Hence Sp{2u,q) is edge transitive. □ 

When g = 2, we have the following 

Proposition 3.3. Aut(Sj9(2z/, 2)) = Sp2u{^2)- 

Proof. Let 

a: Sp2,i¥2) ^ Aut(Sj9(2z/,2)) 

Then, by 13. H a is an injection. Clearly, a preserves the operation. It remains to 
show that, for any r G Aut(S'j9(2z/, 2)), there exists a T G Sp2u{^2) such that r = ctt- 
Note that, for any a 7^ G F2^'''', we have that [a] = {0,a}. We will denote 
the uniquely defined element T([a]) \ {0} by r(a;) and set r(0) = 0. Then from 
r G Aut(5p(2z/,2)) we see that a/sT*/? = r(a)/s:*(^(/3)) for any a,/? G F^^''^ (not 
necessarily non-zero). Fix any a G F^''^ Let Pup2e ¥^"1 Then 

aK% = T{a)KXT{Pi)), 
aK% = T{a)KXT{P2)). 

Thus 

aKXPi + P2) = T{a)K\T{Pi) + r(/32)). 

But 

aK\Pi + P2) = T{a)K\T{Pi + /^s)), 

hence 

T{a)K\r{Pi + /32) + r{Pi) + r(/52)) = 0. 

This is true for any a G ¥^2"^ follows that t{Pi + /92) + + t(/92) = 0, i.e., 
r(/3i+/52) = r(A) + r(/32). Set 



T = 





r(l,0,. 


•,o) \ 




r(0,l,. 


.,0) 


V 


r(0,0,. 


.,1)/ 



Then T{a) = aT for any a G F2 . Thus T is nonsingular. Bv 13.11 T G 5'p2i/(F2) 
and r = CTj' as required. □ 
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Prom now on, we assume that q> 2. In ¥f^\ let us set 

ei = (1,0, 0,0,..., 0,0), 

/i = (0,1,0,0,. ..,0,0), 

62 = (0,0,1,0,. ..,0,0), 

h = (0,0,0,1,. ..,0,0), 

= (0,0,0,0,. ..,1,0), 
= (0,0,0,0,. ..,0,1). 

Then Ci, fi, i = 1, . . . , u, form a basis of F^^"^' and e.^K'^fi — 1, CiK^Cj — 0, fiK^fj — 0, 
i, j = 1, . . . , I/, and eji^*/j = 0, i 7^ j, i, j = 1, . . . , i^. 

In order to describe Aut(S'p(2z/, g)) for any prime power q, we need some definition 
from group theory. Let (/? be the natural action of Aut(Fg) on the group F* x • • • x F* 
(1/ in number) defined by 

(p{-K){{ki, k^)) = (7r(A;i), . . . , n{k^)), for all tt e Aut(Fg) and ki,...,k^e ¥*, 

then the semi-direct product of F* x ■ ■ ■ x F* by Aut(Fq) corresponding to ip, denoted 
by (F* X • • • X F*) x^ Aut(Fg), is the group consisting of all elements of the form 
{ki, . . . ,k,^,7r), where ki, . . . ,ki, e F* and tt G Aut(Fq), with multiplication defined 

by 

{ki, ...,ku, 7r)(/ci, ...,kl, tt') = {ki7r{k[), k^7r{kl),Tnr'). 
Then the main result about Aut (5*^(2//, q)) is as follows. 

Theorem 3.4. Regard PSp2u{¥q) as a subgroup of Aut{Sp{2i/, q)) and let E be the 
subgroup of Aut{Sp{2i',q)) defined as follows 

E^{ae Aut{Sp{2u, q)) : (j([e,]) = N, (j([/,]) = i = 1, ... , u}. 

Then 

(1) Aut(5p(2z/, q)) = PSp2A¥g) ■ E; 

(2) If u = 1, then E is isomorphic to the symmetric group on q — 1 elements; 

(3) Ifv>l, then 

(F; X ••• xF;) x^Aut(Fg). 
^ ^ 



Proof. (1) Let r G Kui{Sp{2u,q)). Suppose that r([ei]) = [e[], r([/j]) = [//], 

i^l,...,v. Then e'.Kr, ^ 0, ^,K% = 0, f[K% = 0, i, j = 1, . . . , 1/ and ^,K% = 0, 

j: hj — ■ ■ ■ i'^- We may choose e^, //, i = 1, . . . , i/, such that e[K*^f[ — l,i — 
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1, . . . , z/. Let 



A 



h 

/2 



A' 



( e'l \ 

e'2 



A'K^A'. Thus, by IB] Lemma 3.11], there exists T G Sp2u\^ q 



flT = f. 



Set Ti 



F 
Then 
It 



e 

V /. / 

Then = K 

such that A = A'T, i.e., e^T 

ri([ei]) = [ci], ri([/i]) = [/j], i = 1, . . . , i/, hence n G -E. Thus r G PSp2. 
follows that Aut(5p(2z/,g)) = PSp2u{^q) ■ E. 

(2) When i/ = 1, it is clear that is isomorphic to the symmetric group on the 
g — 1 vertices of 5^(2, q) since 5^(2, q) is a complete graph. 

(3) Suppose that v > 1. Our idea to prove the third part of the theorem is to 
identify some elements of E which form a subgroup of E isomorphic to the semi- 
direct product in the theorem and, then, to show that every element of E has the 
form of the elements identified before. 

Firstly, let us write out some elements of E. Let fci, . . . , fc,^ G F* and vr G Aut(Fq). 
Let a[ki,...,K,TT) be the map which takes any vertex [ai, 02, as, 04, . . . , a2y-i, 02;/] of 
Sp{2u, q) to the vertex 

[7r(ai), fci7r(a2), ^271(03), kik^^TT^a^), . . . , KTi{a2u-i), kik~^'K{a2y)\. 

Then it is clear that <J(ki,...,k^,n) is well-defined. Furthermore, it is easy to see 
that <J(ki,...,k^,TT) is injective, but the vertex set of Sp{2h',q) is finite, cr{ki,...,k^,TT) 
is a bijection from V{Sp{2i',q)) to itself. Let a = [ai, 02, 03, 04, . . . , a2i/_i, 02;/], 
P = [a'l, 03, 04, . . . , a2^_]^, a'ay] be two vertices of Sp{2i',q). If a '/^ j3, then, by 
definition, 

(aia'a — a2a[) + {a^a^ — a^a'^) + . . . + {a2u-ia'2u ~ ^21/0^-1) = 0) 
which implies that 

(7r(ai)A;i7r(a2) — 7r(a2)/i;ivr(a'i)) + {k27r{a3)kik2^7r(a'^) — A;iA;2^V(a4)A;2 71(03)) 
+ . . . + {k^7i{a2„-i)kik~^n{a'2^) - kik~^Tc{a2„)k^TT{a2^_^)) = 0, 

i.e., cr(fci,...,fc,„vr)(a) 7^ o-(fci,...,fc,,7r)(/?)- Since the edges set of Sp{2u, q) is finite, a 7^ /? if 
and only if (y{ki,...,k,,7,){a) 7^ cr(fci,...,fc.,7r)(/?)- Hence cT(fci,...,fc„,^) G Aut(5'p(2z/, g)). Note 



i], 0-(fci,...,fc„7r)([/i]) = [/i], « 



, z/, hence, cr(fc,, 



,k,y,n) 



that (T(fci,...,fc^,^)([ei]) 

If we define a map /i as (/ci, . . . , fcj,, vr) 1— cr^^.^ then it is easy to verify that 

h is a group homomorphism from (F* x ■ ■ ■ x F*) Aut(Fq) to E. It is also easy 
to see that if (fci, . . . , k^, vr) ^ {k[, ...,kl, vr') then a(^ku-,k,,7T) 7^ cr{k[,...,kiy)- In order 
to prove the third part of the theorem, we will show that /i is a group isomorphism. 
It remains to show that every element of E is of the form cr(fcj^...^fc^^7r)- 

Suppose that a E E. Note that if <7{[ai, 02, ... , a2u]) = [bi, &2, • • • , &21/], then 
0^21-1 7^ if and only if [ai, 02, ... , a2u] ~ [fi] and a2i 7^ if and only if [ai, a2, . . . , a2u] 
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~ [cj], and similar results are also true for 6j. But c([ei]) = [cj] and = [fi], 

it follows that = if and only if 6j = 0. For any vertex [ai,a2, ■ ■ ■ ,a2u], if 
Oi = ••• = ai_i = and 7^ then [ai, 02, . . . , 02^/] can be uniquely writ- 
ten as [0, . . . , 0, 1, Qi+i, . . . , and a{[ai, 02, ... , 021/]) can be uniquely written as 
[0, . . . , 0, 1, bi_^i, . . . , 621/]. Let us show how to determine b[_^_i, . . . ^h^^ from a^_,_]^, . . . , 
a2j,. We will use frequently the fact that, for any vertices [a], [/?], if [a\ 7^ [(3] then 
a{[a]) aim- 

In the following, we will denote [ai, a'^, 02, 03, . . . , a^, a'J by ^^"^^ (^iV%\-^Y^i=\ 
for example, [a, fe, 0, . . . , 0] is denoted by a[ei] + Since cr is a bijection from 

y (S'p(2z/, g)) to itself, we have permutations tTj, i = 2, . . . , 2i/, of with 7r(0) = 
such that 

o-([ei] + a2i-i[ei]) = [ei] + 7r2j-i(a2i-i)[ei], 
a([ei] + a2i[/j]) = [ei] + T^2i[P'2i)\f^- 

We firstly consider the cases cr([0, 1, 03, ... , 02^) and 02, as, ... , 021/]). Let 
(j([0, 1, as, ... , a2i/]) = [0, 1, ag, . . . , a2^] and j > 1. If a2j+i 7^ 0, then, from 
[0, 1, as, ... , a2y\ ^ [ei]+a2"/+i[/j+i] we have [0, 1, a^, . . . , a'2j 7^ [ei]+7r2j+2(a2/+i)[/j+i], 
hence, a'^j^^ = 7r2j+2(a2"/+i)~^- If «2j+2 7^ 0, then from [0, 1, 03, . . . , 02,.] 7^ [ei] - 
«2"/+2[ej+i] we have [0, 1, a'3, . . . , a^ 7^ [ei] + 7r2j+i(-a2/+2)[ej+i], hence, a'2j+2 = 
-7r2j+i(-aj/+2)~^- Thus 

(1) (7([0, 1, as, ... , a2^]) = [0, 1, a'g, . . . , a^, 

where a'2j+i = 7r2j+2(aj/+i)~^ if 02^+1 7^ and a'^j^^ = -7r2j+i(-aj/+2)~^ if 02^+2 7^ 0. 

For the case a{[l, a2, as, ... , a2,y]). Let (t([1, a2, as, ... , a2,y]) = [1, a2, a's', . . . , aa'j,]. 
From [1, a2, as, ... , a2i.] 7^ [ei] + a2[/i] we get [1, a'2', a^', . . . , a'2'J 7^ [ei] + 7r2(a2)[/i], 
hence, a2 = 7r2(a2). Let j > 1. If a2j+i 7^ 0, then, from [1, a2, as, . . . , a2;/] 7^ 
[/i]-«2/+i[/i+i] andcr([/i]-a2j-^+i[/j+i]) = [/i]-7r2j+i (02^+1) "H/j+i] as shown above, 
we have [1, a'2', a'3', . . . , a'2'J 7^ [/i] - 7r2j+i(a2j+i)~^[/j+i], hence, a^'^+i = 7r2j+i(a2j+i). 
Similarly, if a2j+2 7^ 0, then from [1, a2, as, . . . , a2i/] 7^ [/i] + a^+2[^j+i] we have 

[I,a'2,a3>--->«2J 7^ [/i] + 7r2j+2(a2j+2)"Mej+i]> hence, a'^^-+2 = 772^+2(02^+2). Thus, 
for any a2, as, ... , a2^ G Fg, 

(2) (t{[1, a2, as, . . . , a2^]) = [1, 772(02), 7r3(a3), . . . , Ti2,.{a2^)]. 

Then, let i > 2, we discuss the general cases o"([0, . . . , 0, 1, a2i+i, . . . , a2jy]) and 
(t([0, . . . , 0, 1, a2j, .... a2jy]). The above results of case i = 1 will be used. Let 
o-([0, . . . , 0, 1, a2»+i, . . . , a2u]) = [0, . . . , 0, 1, a^^+i, . . . , ay and j > i. If a2j+i 7^ 0, 
then, from 

[0, . . . , 0, 1, a2,+i, . . . , a2„] 7^ [ei] + [e^] + a2"/+i[/j+i] 

andcr([ei] + [ej]+a2"/+i[/j+i]) = [ei]+7r2i_i(l)[ej]+7r2j+2(a2"/+i)[/j+i] as shown above, 
we have 

[0, . . . , 0, 1, a^^+i, . . . , a'2j 7^ [ei] + n2i-i{l)[ei] + 7i2j+2{a2j^+i)[fj+i], 

hence, 02^+1 = 7r2i_i(l)7r2j+2(a^^l,_i)~^ Similarly, if a2j+2 7^ 0, then from 

[0, . . . , 0, 1, a2j+i, . . . , 02,.] 7^ [ei] + [ci] - a^/_^2[ej+i] 
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we have 

[0, . . . , 0, 1, 4^+1, . . . , ay 7^ [ei] + 7r2i_i(l)[ej] + 7r2j+i{-a2j+2)[ej+ih 
hence, a'2j^2 = -7r2j-i(l)7r2j+i(-a2"/+2)"^- Thus, 

(3) (7([0, . . . , 0, 1, a2i+i, . . . , 02,.]) = [0, . . . , 0, 1, 4^+1, . . . , ^J, 

where a'^j.^.-^ = 7r2j-i(l)7r2j+2(aj/+i)~^ if a2j+i 7^ and 02^+2 = -7r2j-i(l)7r2j+i(-aj/_j_2)'' 
if a2j+2 ^ 0. 

FinaUy, for the case a{[0, . . . , 0, 1, a2j, . . . , a2i,]). Let a([0, . . . , 0, 1, a2i, . . . , 021/]) = 
[0, ...,0, From 

[0, . . . , 0, 1, a2i, . . . , a2u] 7^ [ei] + [e^] + a2j[/i] 

we get 

[0, . . . , 0, 1, a'^i, alJ[ 7^ [ei] + 7r2j_i(l)[ej] + 7r2j(a2j)[/j], 
hence, a2j = 7r2j-i(l)~^7r2i(a2i). Let j > i. If a2j+i 7^ 0, then from 
[0, . . . , 0, 1, a2j, . . . , a2v] 7^ [/i] - a2'/+i[/j+i] 

we have 

[0, . . . , 0, 1, 4'^, . . . , 4'^ 7^ [/i] - 7r2i-i(l)"V2j+i(a2j+i)"^[/j+i], 
hence, a2jj^i = 7r2i-i(l)~^7r2j+i (02^+1). If 02^+2 7^ 0, then from 

[0, . . . , 0, 1, a2i, . . . , as^] 7^ [fi] + a2'/+2[ei+i] 

we have 

[0, . . . , 0, 1, 4'^, . . . , 4^] 7^ [/i] + 7r2i-i(l)7r2j+2(a2j+2)"Mej+i], 
hence, 4j+2 = 7r2j_i(l)~V2j+2 (02^+2) ■ Thus, for any a2i, a2j+i, . . . , 02^ G F^, 

(4) a([0, . . . , 0, 1, a2i, 02^+1, • • • , a2u\) 

= [0, ... ,0, l,7r2i-i(l)"V2i(a2i),7r2i-i(l)"V2i+i(a2i+i), . . . , 7r2i-i(l)"V2i.(a2i/)]. 

Having represented o" by tTj, i = 2, . . . , 2i/, let us discuss some properties of tTj. 
Lemma 3.5. (1) For any i > 1 and a e Fg, 

7r2i+i(l)7r2i+2(a) = 7r2i+2(l)7r2i+i(a) =7r2(a); 

(2) For any i>2 and a,b & ¥q, 

TTiia + b) = 'Ki{a) + 'Ki{b); 

•Kii-a) = -7ri(a); 

7ri(a6) = 7rj(a)7ri(6)7ri(l)"^; 

7ri(a-^) = 7r,(a)-Vi(l)' i/a^O . 
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Proof. (1) We may assume that a 7^ 0. Since [ei] +a[ej+i] +a[/j+i] 7^ [cj+i] + [/i+i], 
it follows that a([ei] + afcj+i] + a[fi+i]) 7^ a([ei+i] + [fi+i]), but 

a{[ei] + a[ei+i] + a[/i+i]) = [ei] + 7r2i+i(a)[ei+i] + 7r2i+2(a)[/i+i], 

+ [fi+l]) = h+l] + 7r2i+l(l)"V2i+2(l)[/i+l], 

we have that 

7r2i+i(l)"^7r2i+2(l)7r2i+i(a) - 712^+2(0) = 0, 

i.e., 

7r2i+i(l)7r2i+2(a) = 7r2i+2(l)7r2i+i(a). 
Similarly, since [ci] + a[/i] + [cj+i] 7^ [ci] + a[/i+i], we have that [ei] + 7r2(a)[/i] + 
7r2i+i(l)[ei+i] 7^ [ei] +7r2j+2(a)[/i+i], hence, 7r2i+i(l)7r2j+2(a) = 7r2(a). 
(2) FVom [ei] + (a + b)[fi] + [ea] 7^ [ei] + a[/i] + 6[/2] we have that 

[ei] + 7r2(a + + 7r3(l)[e2] 7^ [ei] + 7r2(a)[/i] + 7r4(&)[/2]. 

Then 7:2(0) — 7:2(0 + b) + 7r3(l)7r4(6) = 0, but 7r3(l)7r4(6) = 7r2(6), hence, 7:2(0 + b) — 
7:2(0) + 7r2(6). It turns out from (1) that this equality holds for all i > 2. Thus 
7rj(— a) = — vrj(a) as 7r,;(0) = 0. 

For multiplication, let i > 1, from [ci] + 6[ei+i] + a6[/j_|_i] 7^ [ci+i] + we get 

that 

[ei] +7r2i+i(6)[ej+i] + 7r2j+2(a6) [/j+i] 7^ [ci+i] + 7r2i+i(l)"V2i+2(a) [/i+i], 

hence, 7r2i+i(6)7r2i+i(l)"V2i+2(a)-7r2i+2(a&) = 0, but 7r2i+i(6)7r2i+i(l)~^ = 7:2i+2(b)7:2i+2(^) 
Thus 

Tr2i+2(ob) = 7r2i+2(a)7r2i+2(6)7r2i+2(l)~^ 

It follows from 7r2i+i(l)7r2i+2(a) = 7r2i+2(l)7r2j+i(a) and 7r2i+i( 1)712^+2(1) = 7r2i+2(l)7r2i+i(l) 
that the abve equality also holds for 2i + 1. It remains to consider 7:2- We have 

7r2(a6) ^ 7r3( 1)774(06) 

= 7r3(l)7r4(l)"V4(a)7r4(6) 

= 7r3(l)-V4(l)-i7r2(a)7r2(6) 

= 712(0)712(6)772(1)"^ 

Finally, if a 7^ 0, then from 7rj(l) = 7ii(aa^^) = 7rj(a)7rj(a^^)7ri(l)~"^ we obtain that 
7ri(a~^) = 7rj(a)~^7ri(l)^, then the proof of lemma is complete. □ 

We continue the proof of the theorem. Let us denote the identity automorphism 
on ¥q by tti. Then when i — 1, (3) reduces to (1) and (4) reduces to (2). Therefore 
(3) and (4) hold for all i, where 1 < i < u. By the above lemma, for any i > 1, we 
can rewrite (3) in the form of (4) as follows. In (3), for any j > i, we have 

«2j+i = 7r2i_i(l)7r2j+2(a^/+i)~^ 

= 7r2i_l(l)7r2j+2(a2j+l)7r2j+2(l)"^ 

= 7r2i-l(l)7r2j+l(l)~V2j+2(l)~V2j+l(a2j+l) 

= 7r2i-i(l)7r2(l)~V2j+i(a2j+i) 
= 7r2i(l)~V2j+i(a2j+i), 
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and 



1 \-i 



«2i+2 = -7r2i-i(l)vr2j+i(-a2j+2) 



TT2i-l{l)7l2j+l{a2^ ^ ^ 



= 7r2i-i(l)7r2j+i(a2j+2)7r2j+i(l) ^ 

= 7r2i_l(l)7r2j+i(l)"V2i+2(l)"V2j+2(a2j+2) 
= 7r2i-l(l)7r2(l)"V2j+2(a2j+2) 
= 7r2i(l)"V2j+2(a2j+2)- 

Hence, for any 02^+1, . . . , 021/ G Fg, 

(5) (j([0, . . . , 0, 1, a2i+i, . . . , a2i.]) = [0, . . . , 0, 1, n2i{l)~^n2i+i{a2i+i), 7r2i( 1)^^2^(02, 

which is of the same form as (4) . 

Now let ki = 772(1), TT = /cf V2, A;2 = 7r3(l), /cs = 775(1), 7r2,.-i(l). Then 

TT G Aut(Fq), 7r2 = fclTT, TTs = ^271", 774 = /Cl/c^ V, . . . , 7r2i,-l = ki,'K,'K2u = kik^^TT. 

Assembhng (4) and (5), we obtain 

cr([ai, 02, 03, 04, . . . , 021.-1, 02,.]) 
= [7r(oi), A;i7r(o2), A;27r(o3), A;iA;^V(o4), . . . , A;^7r(o2,.-i), kik~'^'K{a2u)]- 

Hence a — h{ki, . . . , /c,/, 7r) as required, the proof of the theorem is complete. □ 

Corollary 3.6. When v — 1, 

|Aut(5p(2,g))| = g(g2-l)-(g-2)!, 

and when f >2, 



\kui{Sp{2v, q))\ = q^' \[{q^^ - 1) • [F, : F, 



i=l 



Proof. Note that PSp2v{^q) H E consists of a which is reduced from some ma- 
trix of the form diag(A;i, /i, A;2, ^2; ,ku,lu), with /cj/j = 1, i — I,...,!/. Thus 

\PSp2,{¥g) nE\ = i(g - ly. Hence 

|Aut(5p(2.,,))| = 



\PSp2A¥g)nE\ 
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Thus, when i/ = 1, \Aut(Sp(2, q))\ = q(q'^ - 1) • (g - 2)!, and when u > 2, 

\Aut(Sp(2u,q))\ 

^ ig'^^nr=i(g^^-i)-(g-ir-iAut(F,)i 

= q-''l[{q''-l)-\Aut{¥,)\ 

i=l 
i=l 

as is well-known that |Aut(Fg)| = [Fg : Fp] where p = char(Fg). □ 
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